Năm 1993,thành lập Công ty Thông tin Di động. Giám đốc công ty là ông Đinh Văn Phước.Những ngày đầu hoà sóng di động, số điện thoại của MobiFone bao gồm 9 số với đầu số toàn quốc là 090.Trong đó:Miền Bắc là 09040..Miền Trung là 09050..và Miền Nam là 09080...

Năm 1994,thành lập Trung tâm Thông tin di động Khu vực I & II.

Năm 1995,Công ty Thông tin Di động ký Hợp đồng hợp tác kinh doanh (BCC) với Tập đoàn Kinnevik/Comvik (Thụy Điển)và thành lập Trung tâm Thông tin di động Khu vực III.

Năm 1999,tiến hành cung cấp dịch vụ di động trả tiền trước.

Ngày 1 tháng 7 năm 2001, nâng số điện thoại từ 9 chữ số sang 10 chữ số gồm các số 09040, 09050 và 09080 đổi thành 090340, 090350 và 090380 và cũng thời điểm này, các đầu số 0904, 0905, 0908 được tái ra mắt nhưng ở dạng 10 chữ số.

Năm 2003,ra mắt gói cước trả tiền trước dành riêng cho gởi và nhận SMS - MobiPlay và MobiFone là nhà tài trợ chính cho SEA Games 22.

Năm 2005,nhà nước và Bộ Bưu chính Viễn thông (nay là Bộ Thông tin và Truyền thông) có quyết định chính thức về việc cổ phần hoá Công ty Thông tin Di động,thay Lê Ngọc Minh lên làm Giám đốc Công ty Thông tin di động. MobiFone sử dụng Tổng đài CSKH 24/7 18001090 thay cho Tổng đài 145 trước đây.

Năm 2006,thành lập Trung tâm thông tin di động Khu vực IV và ra mắt đầu số 093.

Ngày 20 tháng 6 năm 2007,thay đổi bộ nhận diện thương hiệu mới.

Tháng 8 năm 2007, ra mắt gói cước trả tiền trước MobiQ.

Tháng 10 năm 2007, cung cấp đầu số 0122(Đây là đầu số 11 chữ số đầu tiên của MobiFone sau 2 đầu số 10 chữ số trước đó là 090 và 093).

Năm 2008,thành lập Trung tâm thông tin di động Khu vực V và thành lập Trung tâm Dịch vụ Giá trị Gia tăng(VAS).

Năm 2009,là một trong 4 mạng di động được Bộ Thông tin và Truyền thông công bố trúng tuyển giấy phép 3G theo tiêu chuẩn IMT-2000 trong băng tần số 1900-2200 MHz (gồm Mobifone, Viettel, Vinaphone, liên danh EVN Telecom và Hanoi Telecom).

Năm 2010,do quá trình cổ phần hóa của Công ty không hoàn thành đúng thời hạn, nên Chính phủ đã quyết định chuyển đổi mô hình Công ty từ doanh nghiệp nhà nước thành Công ty TNHH Một Thành viên do nhà nước làm chủ sở hữu,ông Lê Ngọc Minh được VNPT bổ nhiệm chức danh Chủ tịch hội đồng thành viên Công ty và còn ông Mai Văn Bình được bổ nhiệm làm Tổng Giám đốc Công ty.

Ngày 26 tháng 06 năm 2014,ông Mai Văn Bình được bổ nhiệm phụ trách chức vụ Chủ tịch Công ty Thông tin di động.

Ngày 10 tháng 07 năm 2014,bàn giao quyền đại diện chủ sở hữu Nhà nước tại Công ty VMS từ Tập đoàn VNPT về Bộ TT&TT.

Ngày 13 tháng 08 năm 2014,ông Lê Nam Trà được bổ nhiệm chức vụ Tổng Giám đốc Công ty Thông tin di động.

Ngày 01 tháng 12 năm 2014,nhận quyết định thành lập Tổng công ty Viễn thông MobiFone trên cơ sở tổ chức lại Công ty TNHH một thành viên Thông tin di động.

Ngày 21 tháng 04 năm 2015,ông Lê Nam Trà được bổ nhiệm chức vụ Chủ tịch Hội đồng thành viên còn ông Cao Duy Hải được bổ nhiệm chức vụ Tổng Giám đốc Tổng công ty Viễn thông MobiFone.

Năm 2017,ông Nguyễn Mạnh Thắng được bổ nhiệm làm Chủ tịch Hội đồng Thành viên Tổng Công ty Viễn thông MobiFone.

Từ ngày 15 tháng 9 năm 2018, các thuê bao MobiFone gồm 11 chữ số sẽ đổi về 10 chữ số có dạng 0707697534.

Ngày 27 tháng 11 năm 2019, ông Tô Mạnh Cường được bổ nhiệm làm Tổng giám đốc Tổng công ty Viễn thông MobiFone.